Multi-set DHT for interval queries on dynamic data

Scalability is a fundamental problem for information systems when the amount of managed data increases. Peer to Peer systems are usually used to solve scalability problems as centralized approaches do not scale without large dedicated infrastructure. But most current Peer to Peer systems do not take into account that indexed data can be dynamic and change their values very often. Thus, we propose the Multi-set approach, which aims to find the best trade-off between DHT-based network and total replication. This approach is built over classical DHT Peer to Peer system. It can improve most of pure DHT Peer to Peer system by taking into account the dynamism of resources. Evaluation is done by modeling, simulation and experimentation on PlanetLab. This approach is more efficient than DHT Peer to Peer system and total replication whichever the dynamism of resources is.